A probabilistic approach to roof patch extraction and reconstruction
نویسندگان
چکیده
This paper investigates into the reconstruction of planar polygonal patches in a 3D scene from high resolution colour stereo imagery. 3D line segments, obtained from multiview correspondence analysis, are grouped into planes. In these planes, models for polygonal patches are then instantiated and verified using a Bayesian probabilistic formulation. Driven by the Maximum Expected Utility principle, the initial patch hypotheses are improved non-deterministically. Further patches are instantiated, verified and improved using a bootstrap strategy, until the complete reconstruction is found. Results for both, the intermediate reasoning steps and the complete reconstruction are given. A main application of the presented method is for automatic building reconstruction from high resolution aerial imagery in densely built up urban areas.
منابع مشابه
Automated 3D Scene Reconstruction from Open Geospatial Data Sources: Airborne Laser Scanning and a 2D Topographic Database
Open geospatial data sources provide opportunities for low cost 3D scene reconstruction. In this study, based on a sparse airborne laser scanning (ALS) point cloud (0.8 points/m2) obtained from open source databases, a building reconstruction pipeline for CAD building models was developed. The pipeline includes voxel-based roof patch segmentation, extraction of the key-points representing the r...
متن کاملA Probabilistic Approach to Building Roof Reconstruction Using Semantic Labelling
This paper investigates into model-based reconstruction of complex polyhedral building roofs. A roof is modelled as a structured ensemble of planar polygonal faces. The modelling is done in two different regimes. One focuses on geometry, whereas the other is ruled by semantics. Inside the geometric regime, 3D line segments are grouped into planes and further into faces using a Bayesian analysis...
متن کاملAutomatic Building Extraction from Airborne Laser Scanning Data
Laser scanning is a new technology for obtaining Digital Surface Models (DSM) of the earth surface. It is fast method for sampling the earth surface with a high density and high point accuracy. In this paper a procedure for building detection and roof extraction from the DSM is presented. The procedure starts by re-sampling elevation as obtained by laser scanning into regular grid. The core par...
متن کاملExtension of Cube Attack with Probabilistic Equations and its Application on Cryptanalysis of KATAN Cipher
Cube Attack is a successful case of Algebraic Attack. Cube Attack consists of two phases, linear equation extraction and solving the extracted equation system. Due to the high complexity of equation extraction phase in finding linear equations, we can extract nonlinear ones that could be approximated to linear equations with high probability. The probabilistic equations could be considered as l...
متن کاملThree-Dimensional Reconstruction of Building Roofs from Airborne LiDAR Data Based on a Layer Connection and Smoothness Strategy
A new approach for three-dimensional (3-D) reconstruction of building roofs from airborne light detection and ranging (LiDAR) data is proposed, and it includes four steps. Building roof points are first extracted from LiDAR data by using the reversed iterative mathematic morphological (RIMM) algorithm and the density-based method. The corresponding relations between points and rooftop patches a...
متن کامل